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ADAPTIVE COST OF SERVICE FOR COMMUNICATION NETWORK 
BASED ON LEVEL OF NETWORK CONGESTION 

BACKGROUND 

1. Technical Field 

The present invention generally relates to mobile 
communications and, in particular, to a method and system for 
adapting the cost of service for a communication network based 
on the level of network congestion. 

2. Background Description 

Service providers of communication services typically 
offer peak and off-peak rates corresponding to peak and non- 
peak hours, respectively. Peak hours (typically during the 
day) correspond to time periods when network usage is high 
and, hence, the cost of service is high. Off-peak hours 
(typically nights and weekends) correspond to time periods 
when network usage is generally low and, hence, services often 
have a lower cost or are sometimes free during these time 
periods . 

A problem with the above designations and practice is 
that network usage is actually often very high during off-peak 
hours. That is, since service is cheap or even free during 
off-peak hours, many users wait until off-peak hours and then 
make all of their calls at that time. This high network usage 



can lead to situations such as no dial tone on a cellular 
network or the user might be forced to switch from digital to 
analog service. 

Accordingly, it would be desirable and highly 
advantageous to have a method and system for adapting the cost 
of service for a communication network based on the level of 
network congestion. 

SUMMARY OF THE INVENTION 

The problems stated above, as well as other related 
problems of the prior art, are solved by the present 
invention, a method and system for adapting the cost of 
service for a communication network based on the level of 
network congestion. 

The present invention allows a service provider in a 
communications network (such as a cellular phone system) to 
adapt the cost of service based on the current network 
congestion levels. If congestion is high, the cost of 
communicating on the network goes up; however, if there is 
little activity on the network, then the cost of communicating 
on the network drops . The metric for the level of congestion 
will be communicated back to the user so that the user can 
adapt his or her usage patterns if necessary (e.g., make more 
calls when the cost is low) . 

The present invention provides a benefit to the service 
provider in that the load over the communication network is 



spread out, since users are encouraged (via a low cost) to 
communicate more when the network is free, and they are 
discouraged (via a high cost) from communicating when the 
network is congested. Users are not prevented from calling, 
but rather the feedback (changing cost) is used to control the 
access habits of the user. The user also benefits in that the 
user can obtain better rates for service if the user does not 
mind waiting until the network is not congested. 

According to an aspect of the present invention, there is 
provided a method for providing content to network devices in 
a communication network. The method includes the step of 
determining a level of congestion of the communication 
network. A cost of service is calculated based on the level 
of congestion. The network devices are informed of the cost 
of service. A first selection is received from a user of a 
network device specifying a content to be downloaded to the 
network device during a download process . A second selection 
is received from the user specifying a cost of service 
threshold for the download process . The cost of service is 
automatically compared to the cost of service threshold. The 
download process is automatically performed, when the cost of 
service is less than the cost of service threshold. 

These and other aspects, features and advantages of the 
present invention will become apparent from the following 
detailed description of preferred embodiments, which is to be 
read in connection with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer processing system 
100 to which the present invention may be applied according to 
an illustrative embodiment thereof; 

FIG. 2 is a block diagram illustrating a communication 
system 200 to which the present invention may be applied, 
according to an illustrative embodiment of the present 
invention; 

FIGs . 3A and 3B are flow diagrams illustrating a method 
for adapting a cost of service for a communication network 
that communicates with at least one network device of at least 
one user, according to an illustrative embodiment of the 
present invention; and 

FIG. 4 is a flow diagram illustrating a plurality of 
methods for determining network congestion, according to 
various illustrative embodiments of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention is directed to adapting the cost of 
service for communication networks based on the level of 
network congestion. 

The present invention provides a way to spread out the 
usage of a communication network by providing the users with 
feedback (a varying cost) that may be used to regulate their 
usage. Moreover, since the present invention varies the rates 



charged based on the network congestion level, the present 
invention also provides a way for users to pay cheaper prices 
for service if the users are willing to wait until the network 
congestion level drops low enough before using the network. 

According to one illustrative embodiment of the present 
invention, the present invention allows a user to have his or 
her mobile device automatically download content when the cost 
of service is below a user-selected threshold. The user only 
selects the cost of service threshold and informs his or her 
device to download the content. The device then automatically 
downloads the content (e.g., web pages, e-mail, audio/video 
files, software, device driver updates, etc.) only during 
periods of low cost (for example, congestion should be less 
during very late hours, and the user's device can 
automatically download information at that time without any 
user intervention) . If the content is very large, it is 
possible that the device can download it in fragments (e.g., 
download part of the content during a period of a low cost, 
then stop downloading when the cost goes up, and finish the 
download later when the cost drops again) . 

According to another illustrative embodiment of the 
present invention, a display on the device displays the 
current cost of service to the user. This will allow the user 
to possibly wait to make a call until the cost of service is 
lower. 



It is to be understood that the present invention may be 
implemented in various forms of hardware, software, firmware, 
special purpose processors, or a combination thereof. 
Preferably, the present invention is implemented as a 
combination of hardware and software. Moreover, the software 
is preferably implemented as an application program tangibly 
embodied on a program storage device. The application program 
may be uploaded to, and executed by, a machine comprising any 
suitable architecture. Preferably, the machine is implemented 
on a computer platform having hardware such as one or more 
central processing units (CPU) , a random access memory (RAM) , 
and input/output (I/O) interface (s) . The computer platform 
also includes an operating system and microinstruction code. 
The various processes and functions described herein may 
either be part of the microinstruction code or part of the 
application program (or a combination thereof) which is 
executed via the operating system. In addition, various other 
peripheral devices may be connected to the computer platform 
such as an additional data storage device and a printing 
device . 

It is to be further understood that, because some of the 
constituent system components and method steps depicted in the 
accompanying Figures are preferably implemented in software, 
the actual connections between the system components (or the 
process steps) may differ depending upon the manner in which 
the present invention is programmed. Given the teachings 



herein, one of ordinary skill in the related art will be able 
to contemplate these and similar implementations or 
configurations of the present invention. 

FIG. 1 is a block diagram of a computer processing system 
100 to which the present invention may be applied according to 
an illustrative embodiment thereof. The computer processing 
system 100 includes at least one processor (CPU) 102 
operatively coupled to other components via a system bus 104. 
A read only memory (ROM) 106, a random access memory (RAM) 
108, a display adapter 110, an I/O adapter 112, a sound 
adapter 113, and a user interface adapter 114 are operatively 
coupled to the system bus 104. 

A display device 116 is operatively coupled to the system 
bus 104 by the display adapter 110. A disk storage device 
(e.g., a magnetic or optical disk storage device) 118 is 
operatively coupled to the system bus 104 by the I/O adapter 
112. 

A mouse 12 0 and keyboard 122 are operatively coupled to 
the system bus 104 by the user interface adapter 114. The 
mouse 12 0 and keyboard 122 may be used to input /output 
information to/from the computer processing system 100. 

A speaker 13 2 is operatively coupled to the system bus 
104 by the sound adapter 113. While the computer processing 
system 100 is shown in FIG. 1 as including one speaker 132, 
the present invention is not limited to the same and, thus, 
more than one speaker (or none) may be included in the 



computer processing system 100. Moreover, it is to be 
appreciated that given the teachings of the present invention 
provided herein, one of ordinary skill in the related art will 
contemplate various other configurations and implementations 
of the elements of the present invention, including those 
shown in FIG. 1, while maintaining the spirit and scope of the 
present invention. 

FIG. 2 is a block diagram illustrating a communication 
system 200 to which the present invention may be applied, 
according to an illustrative embodiment of the present 
invention. It is to be appreciated that many of the elements 
of the communication system 200 will have a computer 
processing system integrated therewith. Such a computer 
processing system is preferably the same or similar to (having 
one or more of the same or similar elements) that shown in 
FIG. 1. However, other variations of a computer processing 
system may be readily employed by one of ordinary skill in the 
related art, while maintaining the spirit and scope of the 
present invention . 

The communication system 200 includes a communication 
network 210, a network controller 220, and network devices 
230a-c. 

The communication network 210 may include one or more 
wired networks, one or more wireless networks, or any 
combination thereof . 
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The network controller 220 will perform typical network 
"master" functions, such as controlling access to the network 
and so forth. In addition, for the purposes of the present 
invention, the network controller 220 will have 

5 hardware /software that will: (a) measure network congestion 

(using any method, including, but not limited to, number of 
current users vs. max number of possible supported users, 

jZ? actively used time slots vs. total number of available time 

Ti slots, and so forth) ; (b) generate a cost of service for each 

y i 

l% s user that is proportional to the network congestion metric (as 

m network gets more congested, the cost of service increases) ; 

Q and (c) communicate the current cost of service to users in 

ril the system via the communications network 210. 

;: 

j \l !) 

Q In the illustrative embodiment of FIG. 2, the network 

15 devices 230a-c are a computer 230a, a cellular phone 230b, and 

a personal digital assistant 230c. However, it is to be 
appreciated that the present invention is not limited to the 
preceding types of network devices and, thus, other types of 
network devices may also be employed while maintaining the 

20 spirit and scope of the present invention. Moreover, the 

communication system 2 00 may include more than one of any of 
the above devices (as well as more than one of any other type 
of network device) . 

The network devices 23 0a-c have the typical functions 

25 that any such network device would include. Moreover, for the 

purposes of this invention, the network devices will have 
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hardware/ software that will: (a) receive the current cost of 
service from the network controller; (b) display or otherwise 
indicate the current cost of service to the user; and (c) make 
decisions to perform certain actions based on the cost of 
service (e.g., perform automatic downloads when cost of 
service falls below a threshold, notify the user when the cost 
of service falls below a threshold, and so forth) . 

FIGs . 3A and 3B are flow diagrams illustrating a method 
for adapting a cost of service for a communication network 
that communicates with at least one network device of at least 
one user, according to an illustrative embodiment of the 
present invention . 

The level of congestion (also referred to herein as 
"LOC") of the communication network 200 is determined (step 
305) . It is to be appreciated that various methods may be 
used to determine the level of congestion and, thus, the 
present invention is not limited to any particular method for 
accomplishing the same. Illustrative methods for computing 
the level of congestion are further described with respect to 
FIG . 4 below. 

The cost of service (also referred to herein as "COS") is 
determined based on the level of congestion of the 
communication network 210 (step 310) . 

All of the network devices 23 0 in the communication 
system 200 are informed of the level of congestion and/or the 
cost of service (step 315) . It is to be appreciated that step 
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310 may include updating a previous level of congestion and/ or 
a previous cost of service. It is to be further appreciated 
that various methods can be used to inform the users' devices 
of the level of congestion and/or the cost of service and, 
thus, the present invention is not limited to any particular 
method for accomplishing the same. In a preferred embodiment 
of the present invention, a broadcast channel is used to 
inform the network devices 23 0a-c of the level of congestion 
and/or the cost of service. For example, the 3 rd Generation 
(3G) cellular standards cdma2 000 and WCDMA both have "common 
signaling channels" that are used to broadcast information to 
all devices in a communication system. In the WCDMA standard, 
a channel called the Broadcast Channel (BCH) is used for 
broadcasting system information to all devices. For WCDMA 
devices, the use of the BCH channel would be the preferred 
method for sending level of congestion and/or cost of service 
information to the network devices 23 0a-c in the communication 
system 200 . 

The level of congestion and/ or the cost of service are 
then provided to the user (step 317) . For example, the level 
of congestion and/or the cost of service may be displayed to 
the user on a display or may be provided in an audible manner. 
Current cell phones (and many other types of network devices) 
have a signal strength indicator represented by a plurality of 
stacking bars, where the more bars displayed represent more 
signal power. A similar type of display could inform users of 
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the congestion level and/or cost of service (although only one 
needs to be indicated since they are proportional to each 
other) . 

A selection is received from the user of any one of the 
network devices 23 0a-c of content to be downloaded to his or 
her network device (step 320) . Examples of this content 
include e-mail, stock quotes, sports scores, movies, audio 
files, data, software programs, device driver updates for the 
mobile device itself, and so forth. It is to be appreciated 
that various other types of content may also be downloaded 
and, thus, the present invention is not limited to any 
particular content . 

Another selection is received from the user of a cost of 
service threshold (also referred to herein as "COS threshold") 
for the download (step 325) . Step 325 may optionally include 
the steps of receiving a first user input (step 325a) , 
receiving a second user input (step 3 2 5b) , and/ or receiving a 
third user input (step 325c) . 

The first user input is a time period to be set on a 
timer. If the download is not completed by the time the time 
period expires, the network device will complete the download 
irrespective of the (current) cost of service. This feature 
would allow the user to set a time boundary that defines how 
long it would be before the network device starts downloading 
the content (for example, if the user's cost of service 
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threshold is too low, a long time may pass before the cost of 
service actually gets down to that level) . 

The second user input is a permission to gradually 
increase the cost of service threshold in increments if the 
network device is unable to complete the download at the 
current setting of the cost of service threshold. The 
increments may be pre-specif ied or may by specified by the 
user as part of the second user input. Thus, the user's 
network device can slowly increase the cost of service 
threshold over time if the network device is unable to 
complete the download at the current setting of the cost of 
service threshold. Again, this prevents the download from 
taking too long when the user sets a threshold that is too 
low. 

The third user input is a permission to begin downloading 
after a random amount of time has elapsed from when the cost 
of service is below a predefined cost of service threshold. 
Thus, the network device will not immediately begin 
downloading the data when the cost of service falls below the 
threshold. Instead, the network device will wait a random 
amount of time, and if the cost of service is still below the 
threshold, then it will begin the download. This n random 
back-off" process will prevent large numbers of devices from 
simultaneously beginning downloads when the cost of service 
changes, and thus creating a sudden increase in network 
congestion. 
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It is to be appreciated that after step 325, no other 
user intervention is required to complete the download as the 
device handles everything automatically. 

The network device of the user automatically monitors the 
cost of service and compares the cost of service to the user- 
selected cost of service threshold (step 33 0) . Preferably, 
the network performs the compare operation only when there is 
a change in the cost of service. 

The network device may optionally inform the user when 
the cost of service is below the threshold (step 332), so that 
the user could make his or her phone calls or engage in other 
activities while the cost of service is low. The user may be 
informed audibly and/or visually. 

If the current cost of service is below the threshold, 
and none of the first, second, or third user inputs have been 
received, then the network device automatically downloads the 
content (step 335) . Step 33 5 may include the steps of 
stopping the downloading process if the cost of service rises 
above threshold and resuming the downloading process when the 
cost of service falls below the threshold. 

If the cost of service is below the threshold, and the 
first user input has been received, then the network device 
starts downloading the content while timing the time period 
corresponding to the first user input (step 340) . Step 340 
may include the steps of stopping the downloading process if 
the cost of service rises above the threshold, resuming the 
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downloading process when cost of service falls below the 
threshold, and resuming/proceeding with the downloading 
process irrespective of the cost of service when the time 
period corresponding to the first user input has elapsed. 

If the cost of service is above the threshold and the 
second input has been received, then the threshold is 
gradually increased in (user-specified or pre-specif ied) 
£3 increments by the network device until the cost of service is 

less than the threshold at which time the content is 
downloaded (step 3 45) . 

If the cost of service is above the threshold and the 
third input has been received, then the content is downloaded 
after a random time period has elapsed, the random time period 
U beginning when the current cost of service initially falls 

15 below the cost of service threshold (i.e., when the 

downloading process commences) (step 350). 

When the download is complete the device can notify the 
user (step 3 55) . Such notification may be provided audibly 
and/ or visually. 

20 FIG. 4 is a flow diagram illustrating a plurality of 

methods for determining network congestion, according to 
various illustrative embodiments of the present invention. 
That is, FIG. 4 further illustrates various approaches that 
may be used for step 3 05 of FIG. 3. 

25 If the communication system 200 is based on Time Division 

Multiple Access (TDMA) , then time is divided up into slots and 
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each user is assigned a periodic time slot during which time 
the user can transmit. Congestion in such a system could be 
measured as the number of used slots divided by the number of 
total slots in the system (step 410) . 

In a Code Division Multiple Access (CDMA) system (used 
for cellular applications, as well as others) , each user is 
assigned a unique spreading code and only a limited number of 
codes are available. Congestion would be measured as the 
number of used codes divided by the number of total codes in 
the system (step 420). 

In a Frequency Division Multiple Access (FDMA) system, 
different users are assigned different frequencies to 
communicate on. Congestion in this system would be measured 
as the number of used frequencies divided by the total number 
of frequencies in the system (step 430) . 

In a packet-based system, the network controller (e.g., a 
base station in a cellular network) would have a queue that 
would be used to store incoming packets. If congestion 
started to increase, the number of packets in the queue would 
increase because they are coming in faster than they are being 
processed. Congestion in this system could be measured as the 
number of packets in the queue divided by the total size of 
the queue (step 440) . 

The preceding methods for determining network congestion 
are meant as examples and other methods can be used while 
maintaining the spirit and scope of the present invention. 
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That is, the present invention is not dependent upon any 
particular method for determining network congestion or for 
determining pricing based on the network congestion (it is 
assumed that the cost of service will increase as the network 
congestion increases) . 

One of the many advantages of the present invention is 
that a user can download information more cheaply if the user 
does not require the information immediately. For example, 
perhaps the user wants to have a certain software program or 
movie or sound file on his or her network device. The user 
does not want it immediately, but the user would like to have 
it within the next few days. So the user puts in the request 
and sets the threshold to a low cost of service. The cost of 
service might drop very low late at night when network usage 
is low, and the device can automatically download the data at 
this time. The user wakes up in the morning and finds the 
content already downloaded on his or her network device. 
Moreover, the network device can also display the current cost 
of service (or perhaps a series of bars similar to the 
currently used power strength indicators) . The user, if he or 
she so desires, can look at the bars to see what the current 
cost of service would be for service. 

Although the illustrative embodiments have been described 
herein with reference to the accompanying drawings, it is to 
be understood that the present invention is not limited to 
those precise embodiments, and that various other changes and 
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modifications may be affected therein by one of ordinary skill 
in the related art without departing from the scope or spirit 
of the invention. All such changes and modifications are 
intended to be included within the scope of the invention as 
defined by the appended claims. 
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